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fN THE CLAIMS 

Please cancel claims 1 -29 without prejudice. 
Please add claims 30-63 as follows: 



Patent Clnimn WHAT IS CLAIMED IS: 
1-29. (Cancelled) 

30. (New) An evaluation circuit comprising: 
a first linear automation circuit; 

a second linear automation circuit connected in parallel with the first linear 
automation circuit, each having a set of states, which have a common input line for receiving 
a data stream, wherein the first linear automaton circuit and the second linear automation 
circuit are configured such that a first signature and a second signature can be calculated; 

a first logic combination gate and a second logic combination gate that compare the 
first signature and the second signature, respectively, with a predeterminable good signature 
and an output comparison value. 

3 1 . (New)The evaluation circuit as claimed in claim 30, comprising wherein the first 
logic combination gate and the second combination logic gate are exclusive-OR gates having 
first inputs, respectively, connected to the outputs of the associated first and second linear 
automaton circuit and to whose second inputs good signatures can be applied. 

32. (New)The evaluation circuit as claimed in claim 30, comprising wherein arranged 
upstream of the first linear automaton circuit is a first coder, that codes the data word having 
the data word length of k bits into a coded data word u*(i), u^Codl having the word width 
of Rl bits, for i=l, n, and where Codl represents the coding function of the first coder. 
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33 . (New)The evaluation circuit as claimed in claim 32, comprising wherein the 
following holds true for the coding function of the first coder (CI): 
Codl(y'(i)) = u 1 (i)©fi(e(i)), 

or 

Codl(y'(i)) = Codl(y(i) © e(i)) = Codl(y(i) © fi(e(i)) 
where a function f, by f,(0) = 0 exists for y'(i) = y(i) © e(i), and where a function/," 1 where 

/f 1 (f.(e)) = e 

exists for all binary data words e having the word width k which may occur as errors of a data 
word, where e denotes a faulty data word of the data stream T n . 

34. (New)The evaluation circuit as claimed in one of claim 30, comprising wherein 
arranged upstream of the second linear automaton circuit is a second coder, which codes the 
data word y(i) having the data word length of k bits into a coded data word u 2 (i), 
u 2 (i)=Cod2(y(i)) having the word width of K2 bits, for i=l, n, and where Cod2 represents 
the coding function of the second coder (C2). 

3 5 . (New) An evaluation circuit for detecting and/or locating faulty data words in a data 

stream T n comprising: 

a first linear automaton circuit and a second linear automaton circuit connected in 
parallel, each having a set of states, wherein the first linear automaton circuit and the second 
linear automaton circuit have a common input line for receiving a data stream T n comprising 
n successive data words y(l), y(n) each having a width of k bits, 

wherein the first linear automaton circuit can be described by the following equation 

z(t+l) =Az(t)0y(t) 

wherein second linear automaton circuit can be described by the following equation 
z(t+J) =Bz(t)@y(t) 
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where A and B represent the state matrices of the linear automaton circuits, where the 
state matrices A and B can be inverted, and where the dimension L of the state vectors is >k, 

the first linear automaton circuit and the second linear automaton circuit are designed 
such that a first signature and a second signature, respectively, can be calculated, 

L first logic combination gates arranged downstream of the first linear automaton 
circuit and also L second logic combination gates arranged downstream of the second linear 
automaton circuit, 

the logic combination gates are designed such that the signature respectively 
calculated by the linear automaton circuit can be compared with a predeterminable good 
signature and a comparison value can be output. 

36. (New)The evaluation circuit as claimed in claim 35, comprising wherein the logic 
combination gates are present as exclusive-OR gates whose first inputs are respectively 
connected to the outputs of the associated linear automaton circuit (LI, L2) and to whose 
second inputs good signatures can be applied. 

37. (New)The evaluation circuit as claimed in claim 35, comprising wherein arranged 
upstream of the first linear automaton circuit is a first coder, that codes the data word y(i) 
having the data word length of k bits into a coded data word u*(i), u 1 (i)=Codl having the 
word width of Kl bits, for i=l, n, and where Codl represents the coding function of the 
first coder. 

38. (New)The evaluation circuit as claimed in claim 37, comprising wherein the 
following holds true for the coding function of the first coder: 

CodlCy'OW-u^Oef^eO)), 

or 

Codl(y'(i)) = Codl(y(i) 0 e(i)) = Codl(y(i) 0 f,(e(i)) 
where a function f, by fi(0) = 0 exists for y'(i) = y(i) © e(i), and where a function/f 1 where 
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/f 1 (fi(e)) = e 

exists for all binary data words e having the word width k which may occur as errors of a data 
word, where e denotes a faulty data word of the data stream T n . 

39. (New)The evaluation circuit as claimed in one of claim 35, comprising wherein 
arranged upstream of the second linear automaton circuit is a second coder, which codes the 
data word y(i) having the data word length of k bits into a coded data word u (i), 
u 2 (i)=Cod2(y(i)) having the word width of K2 bits, for i=l, n, and where Cod2 represents 
the coding function of the second coder. 

40. (New)The evaluation circuit as claimed in claim 39, comprising wherein 
the following holds true for the coding function of the second coder: 

Cod2(y'(i)) = u 2 (i) © f 2 (e(i)), 

or 

Cod2(y'(i)) = Cod2(y(i) © e(i)) 

= Cod2(y(i)) © f 2 (e(i)) 

where a function/}" where 
fi (f 2 (e)) = e 

exists for all binary data words e having the word width k which may occur as errors of a data 
word, where e denotes a faulty data word of the data stream T„. 

4 1 . (New)The evaluation circuit as claimed in one of claim 3 7, comprising wherein that 
the word width Kl of the data words u'(i) coded by the first coder is equal to the word width 
K2 of the data words u 2 (i) coded by the second coder. 

42. (New)The evaluation circuit as claimed in one of claim 37, comprising wherein 
the first coder matches the second coder with regard to its construction and its function. 
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43. (New)The evaluation circuit as claimed in one of claim 37, comprising wherein 

the word width Kl of the data words u'(i) coded by the first coder and the word width K2 of 
the data words u 2 (i) coded by the second coder are in each case equal to the word width k of 
the data words y(l), y(n) of the data stream T n . 

44. (New)The evaluation circuit as claimed in one of claim 37, comprising wherein 

the coding functions Codl and Cod2 of the first coder and of the second coder are designed 

as follows: 

Codl(yi(i), y 2 (i), yk(i)) 

= Pi(yi(i)>y2(i),-,yk(i), o,...,o) 



Cod2(yi(i), y 2 (i), -, yk(i)) 

= P2(yi(i), y 2 (i), yk(i), 0, 0) 

fori, 1, n 

where the number of zeros situated at the end of Pl(yi(i), y 2 (i), YkO), 0, 0) is equal to 
(Kl-k), where the number at the end of P2(y,(i), y 2 (i), yk(i), 0, 0) is equal to (K2-k), 
and where PI represents an arbitrary permutation of the Kl components of (yi(i), y 2 (i), 
y k (i), 0, ...,0) and P2 represents an arbitrary permutation of the K2 components of (yi(i), y 2 (i), 
yk(0, 0, ...,0). 

45. (New)The evaluation circuit as claimed in claim 37, comprising wherein the coding 
functions Codl and Cod2 of the first coder and of the second coderare designed as follows: 

Codl(yi(i),y 2 (i), yk(i)) 

= Pl(yi(i),y 2 (i), -,yk(i), bl- • • . i>Ki n> 



Cod2(y,(i), y 2 (i), yk(i)) 

= P2(yi(i), y 2 (i), .... yk(i), b\. . . , b\ z k ) 
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km h i h i b 2 jb 2 e (0.1 }, and where PI and P2 represent arbitrary 

where b lf . . . , £> K i-jt > °i ' • • • ' ^K2-* c >' 

permutations. 

46. (New)The evaluation circuit as claimed in one of claim 37, comprising wherein 
the coding function Codl of the first coder is designed such that it realizes a linear block 
code, fi=Codl . 

47. (New)The evaluation circuit as claimed in one of claim 37, comprising wherein 
the coding function Cod2 of the second coder is designed such that it realizes a linear block 
code, f 2 =Cod2. 

48 . (New)The evaluation circuit as claimed in one of claim 3 5 , comprising wherein 
the state matrix A of the first linear automaton circuit and the state matrix B of the second 
linear automaton circuit are related to one another as follows: 

B=A" 
where n*l . 

49. (New)The evaluation circuit as claimed in claim 35, comprising wherein the state 
matrix B of the second linear automaton circuit is equal to the inverted state matrix A" 1 of the 
first linear automaton circuit. 

50. (New)The evaluation circuit as claimed in claim 35, comprising wherein the first 
linear automaton circuit is designed as a linear feedback shift register and the second linear 
automaton circuit is designed as an inverse linear feedback shift register, both linear 
automaton circuits having a parallel input. 

5 1 (New)The evaluation circuit as claimed in claim 3 5 , comprising wherein 
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the first linear automaton circuit is designed as a linear feedback, Kl -dimensional multi-input 
shift register and/or the second linear automaton circuit is designed as a linear feedback, 
K2-dimensional multi-input shift register. 

52. (New)The evaluation circuit as claimed in claim 5 1 , comprising wherein the multi- 
input shift register/registers has/have a primitive feedback polynomial of maximum length. 

53 . (New) A method for detecting and/or locating faulty data words in a data stream T n , 
the method having the following method steps of: 

inputting data words y(l), y(i-l), y'C), y(i+D, .... y(n) of a data stream T n into a 

first coder, 

coding the data words y(l), y(n) into coded data words u'(l), u ! (n) having the 
word width Kl where Kl>k by means of the coding function Codl of the first coder, 

inputting the coded data words u'(l), u'(i-l), u 1 '© « u 1 ®. u 1 ®, ~. u '( n ) int0 &e 
inputs of a first linear automaton circuit, which is described by the automaton equation; 

z 1 (t+l)=Az'(t)+u 1 (t) 

where z 1 represents a Kl -dimensional state vector and A represents a KlxKl state 
matrix, and where the state matrix A can be inverted, 

processing the coded data words u^l), u ! (i-l), u u (i) or u\i), u 1 ©, u'(n) by 
means of the first linear automaton circuit, the first linear automaton circuit, 

undergoing transition to the state z 1 (n+l)=Si(Ll, y(l), y(i-l), y©> y(i +1 )> 

1 

y(n)) if no error can be detected in the case of the coded data words u (1 ), 

u'(i-l), u 1 ©, u'(i+l), u l (n), 

undergoing transition to the state z , '(n+l)=S 1 (Ll, y(l), y(i-l), y'(i), y0+l)> 
y(n)) if an error is present at least in the case of the i-th position of the coded data 
words u'O), u'(i-l), u''(i), -> u ! (n), 
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the signature of an error-free data stream T n being designated by S(L1, y(l), 
y(i-l), y(i), y(i+l), » > y( n )) and the signature of a faulty data stream T n being 
designated by S(L1, y(l), y(i-l), y'0), y(i+l), »•> y(n)), 

checking the determined signature of the data stream T n and continuing with method 
step a) for further data streams T n if the determined signature of the data stream T n is the 
signature of an error-free data stream T n , 

inputting the data words y(l), y(i-l), y'(0, •> y(n) of the data stream T n in a 

second coder, 

coding the data words y(l), y(i-l), y'(i), yO+1), - y( n ) to coded data words 
u 2 (i-l) 5 u 2 '(i) or u 2 (i) 5 u 2 (i) 5 u 2 (n) having the word width K2 where K2>k by means of 
the coding function Cod2 of the second coder, 

inputting the coded data words u 2 (l), u 2 (i-l), u 2 '(i) or u 2 (i), u 2 (i), u 2 (n) into the 
inputs of a second linear automaton circuit, which is described by the automaton equation 

z 2 (t + 1) = B - z 2 (t) 0 u 2 (t) 
where z 2 represents a K2-dimensional state vector and B represents a K2xK2 state 
matrix where B±A, and where the state matrix B can be inverted, 

processing the coded data words u 2 (l), u 2 (i-l), u 2 '(i) or u 2 (i), u 2 (i), u 2 (n) by 
means of the second linear automaton circuit, the second linear automaton circuit, 

undergoing transition to the state z 2 (n+l)=S 2 (L2, y(l), y(i-l) ? y(i), 
y(i+l), y(n)) if no error can be detected in the case of the data words u (1), 

u 2 (i-l),u 2 (i),u 2 (i), ...,u 2 (n), 

undergoing transition to the state z 2 '(n+l)=S 2 (L2, y(l), y(i-l), y(i), 

y'(i), y(i+l), ■■■•> y( n )) if 311 error is P resent at least i* 1 ^ e case of* 6 i_th position 
of the coded data words u 2 (l), u 2 (i-l), u 2, (i), u 2 (i), u 2 (n), 
the signature of an error-free data stream T n being designated by S(L2, y(l), y(i-l), 

y(i), y(i+l), y(n)) and the signature of a faulty data stream T n being designated by S(L2, 

y(l), y(i-l), y'(i), y(n)), 
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determining the signature differences AS1 and AS2 by means of exclusive-OR logic 
combinations of the signatures SI and S2 determined in method step d) and i), respectively, 
with ascertained good signatures, in each case according to the following specifications: 

asi= S(Li, y(i), y(i-i), y(0, y(i+i), ••- y( n » 

© S(L1, y(l), y(i-l), y'(i), y(i+l)... , y(n)) 

AS2= S(L2, y(l), y(i-l), y(i), y(i+l), y(n)) 
© S(L2, y(l), y(i-l), y'(i), yC+D. ~, 3<n)) 

determining a unique solution for the position i of the faulty bit in the faulty data word 

by solving the equation 

/,"' (A '""AS 1 )= // / (B""AS2) 
and if no unique solution results for 1 < i < n, outputting a notification by means of an 
output medium that two or more errors are present in the data stream T n under consideration, 
determining a unique solution for the counter e(i) of the faulty data word y'(i) in the 
data stream T„ by solving the equation 

e (0=/fV-"ASl) 

outputting the position i of the faulty bit in the faulty data word and also the error e(i) 
of the faulty data word y'(i) in the data stream T„ by means of an output medium. 

54. (New)The method as claimed in claim 53, comprising wherein the method is carried 
out by means of an evaluation circuit as claimed in one of claim 35. 

55. (New)The evaluation circuit as claimed in one of claim 35, comprising wherein the 
evaluation circuit is monolithically integrated on an integrated circuit. 

56. (New)A loadboard for receiving at least one needle card for testing integrated circuits 
and/or having at least one test socket for testing integrated circuits and/or for connecting a 
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handler to a tester of integrated circuits, the loadboard having an evaluation circuit as claimed 
in one of claim 35. 

5 7 . (New) A needle card for testing integrated circuits, in which an evaluation circuit as 
claimed in one of claim 35 is integrated. 

58. (New)A tester for testing integrated circuits having the following features: 

the tester is provided with a plurality of instruments for generating signals or data 
streams and with a plurality of measuring sensors, in particular for currents and voltages, 

the tester has a loadboard which is provided for receiving at least one needle card for 
testing integrated circuits and/or for connecting a handler to a tester of integrated circuits 
and/or which is equipped with at least one test socket for testing integrated circuits, and 

the tester has an evaluation circuit as claimed in one of claim 35. 

59. (New) A computer program for executing a method for detecting and/or locating 
faulty data words in a data stream T n , which is designed for executing a portion of the method 
of claim 53. 

60. (New)The computer program as claimed in claim 59, which is contained on a storage 
medium, in particular in a computer memory or in a random access memory. 

6 1 . (New)The computer program as claimed in claim 59, which is transmitted on an 
electrical carrier signal. 

62. (New)A data carrier having a computer program as claimed in claim 59. 

63 . (New) A method in which a computer program as claimed in claim 5 7 is downloaded 
from an electronic data network onto a computer connected to the data network. 
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